iRTME^O 

'transmittal letter . 

designated/elected offic 



'j TRA}5EM«KlC&FiCE 

iD STATES 
dO/EO/US) 



e^27 JeG^d PbiTi^ g 0 NOV 2QQQ 

ATTOItNEY'S DOCKET NUMBER ^ ' " 



CONCERNING A FILING UNDER 35 U.S.C. 371 



U.S. APPLICATK 



LIGATION NO. (IF KNOWN, SEE 

09/701535 



INTERNATIONAL APPLICATION NO . 
PCT/JPOO/001912 



INTERNATIONAL FILING DATE 
March 28, 2000 



PRIORITY DATE CLAIMED 
April 1, 1999 



, TITLE OF INVENTION 
DEVICE FOR CANCELING INTERFERENCE 



APPLICANT(S) FOR DO/EOAJS 

Hiroki HAGA, Mitsuru UESUGI, and Katsuhiko fflRAMAT^ 



It herewith submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 

3 This is a FIRST submission of items concerning a filing under 35 U.S.C. 371 . 

] This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371 . 

3 This is an express request to begin national examination procedures (35 U.S.C. 371(f)) at any time rather than delay 
examination until the expiration of the appHcable time limit set in 35 U.S.C. 371(b) and PCT Articles 22 and 39(1). 

] A proper Demand for International Preliminary Examination was made by the 19th month from the earUest claimed priority date. 

3 A copy of the International Application as filed (35 U. S. C. 37 1 (c) (2)) 

a. □ is transmitted herewith (required only if not transmitted by the Intemational Bureau). 

b. K has been transmitted by the Intemational Bureau. 

c. □ is not required, as the application was filed in the United States Receiving Office (RO/US). 
3 A translation of the Intemational Application into English (35 U.S.C. 371(c)(2)). 
3 A copy of the Intemational Search Report (PCT/ISA/210). 

] Amendments to the claims of the International Apphcation under PCT Article 19 (35 U.S.C. 371 (c)(3)) 

a. □ are transmitted herewith (required only if not transmitted by the Intemational Bureau). 

b. □ have been transmitted by the Intemational Bureau. 

c. □ have not been made; however, the time limit for making such amendments has NOT expired. 

d. □ have not been made and will not be made. ^ ^ 
; 9. □ A translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371(c)(3)). 

; 30. S An oath or declaration of the inventor(s) (35 U.S.C. 371 (c)(4)). 

□ A copy of the Intemational Preliminary Examination Report (PCT/IPEA/409). 

□ A translation of the annexes to the Intemational Preliminary Examination Report under PCT Article 36 
(35 U.S.C. 371 (c)(5)). 

ems 13 to 20 below concern document(s) or information included: 

S An Information Disclosure Statement under 37 CFR 1.97 and 1 .98. 

S An assignment document for recording. A separate cover sheet in compHance with 37 CFR 3.28 and 3.31 is included. 

□ A FIRST preliminary amendment. 

□ A SECOND or SUBSEQUENT preliminary amendment. 

□ A substitute specification. 

□ A change of power of attorney and/or address letter. 

□ Certificate of Mailing by Express Mail 
Kl Other items or information: 

Claim for Priority with PCT/IB/304 
PCT/IB/308 
PCT/RO/101 



U.S. APPLICATION N( 



i.TION NO. (IF KNOWN, SEE 37 C 



INTERNATIONAL APPLICATION NO. 
PCT/JPOO/001912 



ATTORNEY'S DOCKET NUMBER 
L9289.00123 



The following fees are submitted:. 
BASIC NATIONAL FEE ( 37 CFR 1.492 (a) (1) - (5)) : 

□ Neither international preliminary examination fee (37 CFR 1 .482) nor 
international search fee (37 CFR 1.445(a)(2) paid to USPTO 

and International Search Report not prepared by the EPO or JPO $1,000.01 

S International preliminary examination fee (37 CFR 1 .482) not paid to 

USPTO but Intemation Search Report prepared by the EPO or JPO $860.01 

□ International preliminary examination fee (37 CFR 1 .482) not paid to USPTO 

but international search fee (37 CFR 1 .445(a)(2)) paid to USPTO $710.0i 

□ International preliminary examination fee paid to USPTO (37 CFR 1 .482) 

but all claims did not satisfy provisions of PCT Article 33(l)-(4) $690.0i 

□ International preliminary examination fee paid to USPTO (37 CFR 1 .482) 

and all claims satisfied provisions of PCT Article 33(l)-(4) SlOO.Oi 

ENTER APPROPRIATE BASIC FEE AMOUNT = 



CALCULATIONS PTO USE ONLY 



Surcharge of $130.00 for furnishing the oath or declaration later than 
months firom the earliest claimed priority date (37 CFR 1 .492 (e)). 



□ 20 □ 30 



NUMBER FILED 



NUMBER EXTRA 



Independent claims 



^Multiple Dependent Claims (check if applicable). 



TOTAL OF ABOVE CALCULATIONS 



Reduction of 1/2 for filing by small entity, if applicable. Verified Small Entity Statement 
legist also be filed (Note 37 CFR 1 .9, 1 .27, 1 .28) (check if applicable). 



SUBTOTAL 



fecessing fee of $130.00 for furnishing the English translation later than 
iM)nths from the earliest claimed priority date (37 CFR 1.492 (f)). 



TOTAL NATIONAL FEE = 



$1,100.00 



^e for recording the enclosed assignment (37 CFR 1.21(h)). The assignment must be 
^companied by an appropriate cover sheet (37 CFR 3.28, 3.31) (check if applicable). 



TOTAL FEES ENCLOSED = 



A check in the amount of $1,140.00 



Please charge my Deposit Account No. 
A duplicate copy of this sheet is enclosed. 



o cover the above fees is enclosed. 



n the amount of 



;r the above fees. 



The Commissioner is hereby authorized to charge any fees which may be required, or credit any overpayment 
to Deposit Account No. 19-4375 A duphcate copy of this sheet is enclosed. 

NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 
1.137(a) or (b)) must be filed and granted to restore the application to pending statusy'^ 

SEND ALL CORRESPONDENCE TO: 



James E. Ledbetter 

Stevens, Davis, Miller & Mosher, LLP 

1615 L Street N.W., Suite 850 

P.O. Box 34387 

Washington, D.C. 20043-4387 

Telephone: 202/408-5100 

Facsimile: 202/408-5200 




James E. Ledbetter 



REGISTRATION NUMBER 
November 30, 2000 



Page 2 of 2 



09/701535 

526Rec'dPCT/PT0 30 NOV 2000 



1 



DESCRIPTION 



DEVICE FOR CANCELING INTERFERENCE 



5 Technical Field 

The present invention relates to a device for 
canceling interference which is used for a mobile 
communication system using a CDMA (Code Division 
Multiple Access) method. 



Background Art 

In the mobile communication system using the CDMA 
method, signals which are received in reception side 
devices suffer various kinds of signal interference to 

15 cause characteristic deterioration, as signals of a 
plurality of users are transmitted on the same frequency 
band. Conventionally, there has been a device for 
reduction of the above interference, according to 
Japanese patent application No . Hei-1 0 - 1 2 63 8 3 . A 

20 conventional device for canceling interference will be 
described below, referring to FIG. 1. 

FIG. 1 is a block diagram of a conventional device 
for canceling interference. In the first place, signals 
of all users in a unit interval are sent as reception 

25 signals to a delay device 12 and matched filters 13-1 
~13-N through a switch 11. Here, a case where the above 
unit interval is assumed to be one slot will be described. 
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In the delay device 12, the reception signals are sent 
to a subtraction device 21 described later, after they 
are delayed by a predetermined time. 

Matched filters 13-1 ~ 13-N perform correlation 
5 (despreading) operation on the reception signals, using 
spreading codes assigned to each user, and signals in 
which controlled signals of other users and thermal 
noises and so on are suppressed ,are obtained. The 
obtained signals of users 1-n are sent to RAKE-combining 
10 devices 14-1~14-N, respectively. 

At the RAKE-combining devices 14-1~14-N, RAKE- 
combining of signals of the users 1-n is performed to 
improve the quality of the signals. The signals of the 
users 1-n after the combining are sent to discrimination 
15 devices 15-1~15-N and likelihood calculators 16-1~16-N, 
respectively . 

In the discrimination devices 15-1 ~ 15-N, hard 
decision of the signals of the users 1-n is performed, 
and the signals after the decision are sent to the 
20 likelihood calculators 16-1~16-N, respectively, and to 
a decision value buffer 17. The signals after the 
decision sent from the discrimination devices 15-1~15-N 
are stored in the decision value buffer 17. That is, the 
signals of the users 1-n after the decision are stored 
25 in the decision value buffer 17. 

The signals output from the RAKE-combining devices 
14-1~14-N, and the ones after the decision from the 



discrimination devices 15-1 ~ 15-N are input to the 
likelihood calculators 16-1~16-N. That is, the signals 
before and after the hard decision are input to the 
likelihood calculators 16-1-16-N- In the likelihood 
calculators 16-1~16-N, likelihood of all the symbols of 
each of signals of all the users 1-n are calculated. The 
above likelihood are indices denoting the probabilities 
of the above symbols, and the shorter the Euclidean 
distances between the signals before and after the hard 
decision are, and the greater the likelihood are. The 
signals on the above likelihood are sent to a likelihood 
buffer 18. 

The signals on the above likelihood sent from the 
likelihood calculators 16-1~16-N are stored in the 
likelihood buffer 18, and, sent to a ranking decision 
device 1 9 . 

In the ranking decision device 19, the ranking for 
each of all the symbols of signals of all the users is 
decided in order of greatness of the likelihood, based 
on the above likelihood. The above results are sent to 
a re-spreading device 20. 

In the decision value buffer 17, a hard decision 
value of the highest symbol in the above ranking for 
stored signals is output as demodulation data, and sent 
to the re-spreading device 20, when the ranking is 
decided by the ranking decision device 19 as mentioned 
above . 
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In the re-spreading device 20, the hard decision 
value of the symbol with the greatest likelihoodent from 
the decision value buffer 17 is re-spread by the similar 
spreading code to the one at the above despreading to 
5 be sent to the subtraction device 21. 

In the subtraction device 21, signals re-spread in 
the re-spreading device 20 are subtracted from the 
reception signals delayed by the delay device 12. The 
signals after the subtraction as mentioned above become 

10 the reception signals in which the symbol with the 
greatest likelihood and effects (interference) of the 
above symbol are completely cancelled, if the hard 
decision by the discrimination devices 15-1~15-N is 
correct. The signals after the subtraction as described 

15 above in the subtraction device 21, that is, the signals 
after cancellation of interference are sent to the delay 
device 12 and the matched filters 13-1~13-N through the 
switch 11. 

Hereinafter, the above despreading, RAKE-combining , 
20 hard decision, and likelihood calculation are performed 
only for symbols under the effect of interference by the 
symbol with the greatest likelihood. Thereby, signals 
of all the users after the hard decision in the signals 
in which the symbol with the greatest likelihood and 
25 effects of the above symbol are removed, are stored in 
the decision value buffer 17 . And, the signal concerning 
the likelihood of all the symbols of signals of all the 



5 



users in the signals in which the symbol with the greatest 
likelihood and effects of the above symbol are removed, 
are stored in the decision value buffer 18. 

Moreover, in the ranking decision device 19, re- 
5 ranking of all the symbols of signals of all the users 
is performed for updating, based on the likelihood. 
During the above ranking, the ranking is updated, 
excluding a symbol which is decided to have the greatest 
likelihood in the previous ranking operation. After 

10 updating of the ranking, the symbol with the greatest 
likelihood is output as demodulation data, as mentioned 
above, and subtracted from the signals sent from the 
delay device 12 by the subtraction device 21 after 
re-spreading by the re-spreading device 20. At this 

15 point, signals canceling the interference by each symbol 
with the first and the second high ranking based on the 
amounts of the likelihood from the reception signals are 
output from the subtraction device 21. 

Thereafter, similar operations to those of the above 

20 are performed, until all the symbols of signals of all 
the users are demodulated. Thereby, demodulation data 
in which interference among signals is cancelled, are 
obtained . 

However, in order to cancel interference from the 
25 reception signals, the above conventional device for 
canceling interference updates the ranking of all the 
symbols of signals of all the users, every demodulation 
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of one symbol, that is, whenever a new likelihood is 
stored in the likelihood buffer, until all the symbols 
of signals of all the users are demodulated. As a result, 
there is a problem from a view point of cancellation 
5 processing speed, circuit configurations, and so on that 
there is less possibility to realize the above 
conventional device for canceling interference, as an 
enormous amount of operations are required to cancel 
effects by interference from the reception signals. 

10 

Disclosure of Invention 

The present invention has been made under the above 
circumstances. The object of the invention is to offer 
a device for canceling interference while reducing 
15 amount of operations for canceling interference. 

The above object is achieved by proper updating of 
the likelihood ranking, based on the accuracy of the 
demodulation data due to the updating of the likelihood 
ranking . 

20 

Brief Description of Drawings 

FIG. 1 is a block diagram illustrating a schematic 
configuration of a conventional device for canceling 
interference . 

25 FIG. 2 is a block diagram illustrating a schematic 

configuration of a device for canceling interference 
according to an embodiment 1 of the present invention. 
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FIG. 3A is a schematic diagram illustrating a result 
where all the symbols are arranged, based on a likelihood 
ranking decided by a ranking decision device in a device 
for canceling interference according to the embodiment 
5 1 of the present invention. 

FIG. 3B is a schematic diagram illustrating a content 
of an updating-of-ranking signal in a device for 
canceling interference according to the embodiment 1 of 
the present invention. 

10 FIG. 4A is a schematic diagram illustrating a result 

where all the symbols are arranged, based on a likelihood 
ranking decided by a ranking decision device in a device 
for canceling interference according to an embodiment 
2 of the present invention. 

15 FIG. 4B is a schematic diagram illustrating a content 

of an updating-of-ranking signal in a device for 
canceling interference according to the embodiment 2 of 
the present invention. 

20 Best Mode for Carrying Out the Invention 

Thereafter, embodiments according to the present 
invention will be described in detail, referring to 
drawings . 

25 (Embodiment 1) 

FIG. 2 is a block diagram illustrating a schematic 
configuration of a device for canceling interference 
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according to an embodiment 1 of the present invention. 
In FIG. 2, reception signals are the signal received 
through an antenna (not shown), and signals in which a 
plurality of users are multiplexed in the same frequency 
5 band according to the CDMA method. A switch 101 selects 
the reception signals or signals sent from a subtraction 
device 113 described later for sending to a delay device 
102 and matched filters 13-1~13-N. 

The delay device 102 sends the signals selected by 

10 the switch 101 to the subtraction device 113 after 
delaying them by a predetermined time. Matched filters 
103-1 ~ 103-N perform despreading operation on the 
signals selected by the switch 101 , using spreading codes 
assigned to each matched filter, and send the signals 

15 after completion of the despreading operation to RAKE 
combining devices 104-1~104-N, respectively. 

The RAKE-combining devices 104-1 ~104-N perform 
RAKE combining of signals after completion of the 
despreading operation sent respectively from the matched 

20 filters 103-1~ 103-N, and send the ones after completion 
of the RAKE combining to discrimination devices 105-1 
~ 105-N and likelihood calculators 106-1 ~ 106-N, 
respectively . 

The discrimination devices 105-1 ~ 105-N perform 

25 hard decision of signals after completion of the 
RAKE-combining sent respectively from the RAKE combining 
devices 104-1 ~ 104-N, and send the signals after 
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completion of the hard decision to the likelihood 
calculators 106-1 ~ 106-N, respectively, and the 
decision value buffer 107. 

The signals after the RAKE-coiubining sent 
5 respectively from the RAKE combining devices 105-1 ~ 
105-N, and those after the hard decision sent 
respectively from the discrimination devices 105-1 ~ 

105- N are input to the likelihood calculators 106-1~ 

106- N, which perform likelihood calculation of all the 
10 symbols of signals of each user to send the signals 

concerning the above calculated likelihood to a 
likelihood buffer 108, 

The signals concerning the above likelihood sent 
from the likelihood calculators 106-1~106-N are input 
15 to the likelihood buffer 108, and information concerning 
the above likelihood is stored in the buffer 108 and the 
signals concerning the above likelihood are sent to the 
switch 109. 

Signals concerning the likelihood sent from the 
20 likelihood buffer 108 are input to the switch 109, which 
sends the input signals concerning the likelihood to 
either a ranking decision device 111 or a re-spreading 
device 112 according to control of a controlling part 
110 which sends a signal (hereinafter, called as 
25 "updating-of-ranking signal") for control of updating 
of the ranking to the switch 109. The switch 109 and the 
controlling part 110 are specifically described below. 
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The signals concerning the likelihood sent from the 
likelihood buffer 108 are input to the ranking decision 
device 111 through the switch 109, and the device 111 
performs ranking of all the symbols of signals of each 
5 user based on the amounts of the likelihood, and, 
moreover, sends the signals concerning the ranking 
results to the decision value buffer 107 and the re- 
spreading device 112. 

The decision value buffer 107 stores the signals 
10 after the hard decision sent from the discrimination 
devices 105-1~105-N, and, outputs the signal having the 
symbol with the greatest likelihood after the hard 
decision as demodulation data to the re-spreading device 
112, based on the signals sent from the ranking decision 
15 device 111. 

The re-spreading device 112 performs re-spreading 
on the signals sent from the decision value buffer 107, 
based on the signals sent from the ranking decision 
device 111, or the switch 109, for sending the signals 
20 after the re-spreading to the subtraction device 113, 
which performs subtraction operation between the signals 
after re-spreading sent from the re-spreading device 112 
and the delayed reception signals sent from the delay 
device 102, and outputs the signals after the subtraction 
25 operation as signals after cancellation of interference. 

Then, the operation of the device for canceling 
interference with the above configuration will be 
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described below. In the first place, signals of all 
users in a unit interval are sent as reception signals 
to the delay device 102 and the matched filters 103-1 
~103-N through the switch 101. Here, a case where the 
5 above unit interval is assumed to be one slot will be 
described, in the present embodiment. But, the present 
invention is not limited to the above case. In the delay 
device 102, the reception signals are sent to the 
subtraction device 113, after the signals are delayed 

10 by a predetermined time. 

The matched filters 103-1 ~ 103-N perform 
correlation ( despreading ) operation on the reception 
signals, using spreading codes assigned to each user, 
and signals in which signals of other users and thermal 

15 noises and so on are suppressed, are obtained. The 
obtained signals of the users 1-n are sent to RAKE- 
combining devices 104-1~104-N, respectively. 

In the RAKE-combining devices 104-1 ~104-N, the 
RAKE-combining of signals of the user 1-n is performed 

20 to improve the quality of the signals. The signals of 
the user 1-n after the RAKE combining are sent to 
discrimination devices 105-1~105-N and the likelihood 
calculators 106-1~106-N, respectively. 

In the discrimination devices 105-1~105-N, hard 

25 decision of the signals of the users 1-n is performed. 

Now, the signals after the above hard decision are 
assumed to be reception results, in a receiver using a 
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general CDMA method. However, the signals of the users 
are not completely separated from each other by the 
matched filters 103-1-103-N, when the spreading codes 
of the signals of the users 1-n are not orthogonal to 
each other. Moreover, even if the spreading codes of 
signals of each user are orthogonal to each other, the 
interference is caused, when the time correlation is not 
zero . 

According to the above factors, the signals of the 
users 1-n after the hard decision output from the 
discrimination devices 105-1 ~ 105-N are more 
deteriorated, as the total number of the users is 
increased. Therefore, the signals of the users 1-n after 
the hard decision are further processed, as described 
below, in the device for canceling interference 
according to the present embodiment. 

The signals of the users 1-n after the hard decision 
are sent to the likelihood calculators 106-1~106-N, 
respectively, and to the decision value buffer 107. The 
signals of the users 1-n after the hard decision are 
stored in the decision value buffer 107. That is, the 
signals of the users 1-n after the hard decision for the 
one slot are stored in the decision value buffer 107. 

The signals output from the RAKE-combining devices 
104-1~104-N, and the ones output from the discrimination 
devices 105-1 ~ 105-N are input to the likelihood 
calculators 106-1~106-N. That is, the signals before 
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and after the hard decision are input to the likelihood 
calculators 106-1-106-N. In the likelihood calculators 
106-1~106-N, lilelihoods of all the symbols of each of 
signals of the users 1-n are calculated. The above 
5 likelihood are indices denoting the probabilities of the 
above symbols, and the shorter the Euclidean distances 
between the signals before and after the hard decision 
are, and the greater the Ikelihoods are. The signals 
concerning the above likelihood are sent to the 
10 likelihood buffer 108. 

The signals concerning the above likelihood sent 
from the likelihood calculators 106-1~106-N are stored 
in the likelihood buffer 108, and sent to the switch 109. 
In the switch 109, the signals concerning the above 
15 likelihood from the likelihood buffer 108 are sent to 
either the ranking decision device 111, or the re- 
spreading device 112, according to the updating-of- 
ranking signals output from the controlling part 110. 
That is, the signals concerning the above likelihood are 
20 sent to the ranking decision device 111, when updating 
operation of ranking is required, and, on the other hand, 
to the re-spreading device 112, when it is not required. 

The updating-of-ranking signals are decided by the 
controlling part 110, so that the accuracy (error rate) 
25 of the demodulation data output from the decision value 
buffer 107 becomes the best, further, so that an amount 
of operations required for obtaining all the 
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demodulation data are reduced. The details of the 
updating-of -ranking signals will be described below. 

In the first place, an updating-of -ranking signals 
denoting that the updating-of -ranking operation is 
required is configured to be output, and, then, the 
signals concerning the above likelihood are sent to the 
ranking decision device 111 through the switch 109. 

In the ranking decision device 111, ranking decision 
is performed based on the above likelihood, and, then, 
the ranking of all the symbols of signals of all the users 
is decided in order of greatness of likelihood. The 
above ranking results are sent to the decision value 
buffer 107, and the re-spreading device 112. 

In the decision value buffer 107, a hard decision 
value of a symbol with the greatest likelihood for the 
above stored signals is output as a demodulation data, 
and sent to the re-spreading device 112, based on the 
ranking results from the ranking decision device 111. 

In the re-spreading device 112, the hard decision 
value of the symbol with the greatest likelihoodent from 
the decision value buffer 107 is re-spread by the 
identical spreading code to the one at the above 
despreading to be sent to the subtraction device 113. 

In the subtraction device 113, signals re-spread in 
the delay device 112 are subtracted from the reception 
signals delayed by the delay device 102. The signals 
after the above subtraction become the reception signals 
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in which the symbol with the greatest likelihood and 
effects (interference) of the above symbol are 
completely removed, if the hard decision with the 
discrimination devices 105-1~105-N is correct. The 
5 signals after the above subtraction in the subtraction 
device 113, that is, the signals after cancellation of 
interference are sent to the delay device 102, and the 
matched filters 103-1~103-N, through the switch 101. 
Thereafter, the above despreading, RAKE-combining , 

10 hard decision, and likelihood calculation are performed 
only for symbols under interference by the symbol with 
the greatest likelihood. Thereby, signals of all the 
users after the hard decision in the signal in which the 
symbol with the greatest likelihood and effects of the 

15 above one are removed, are stored in the decision value 
buffer 107. In other words, signals of all the users 
after the hard decision which are stored in the decision 
value buffer 107, are equivalent to the signals after 
the hard decision which have been previously stored in 

20 the decision value buffer 107, in which the part 
corresponding to symbols under effects of the symbol with 
the greatest likelihood is updated. 

Moreover, signals concerning the likelihood for all 
the symbols of signals of all the users, in the signals 

25 in which the symbol with the greatest likelihood and 
effects of the above one are removed, are stored in the 
likelihood buffer 108. In other words, signals 
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concerning the above likelihood which are stored in the 
likelihood buffer 108, are equivalent to the signals 
concerning the likelihood which have been previously 
stored in the likelihood buffer 108 in which the part 
corresponding to symbols under effects of the symbol with 
the greatest likelihood is updated. 

In each signal which are stored in the decision value 
buffer 107 and the likelihood buffer 108 this time, the 
content of the part corresponding to the symbol with the 
greatest likelihood is identical to that of the case 
where each signal has been previously stored. 

And, the signals concerning the likelihood from the 
likelihood buffer 108 are sent to either the ranking 
decision device 111, or the re-spreading device 112 by 
switching with the switch 109 according to the 
updating-of -ranking signals from the controlling part 
110, as mentioned above. 

When the updating-of -ranking operation is required, 
the signals concerning the above likelihood are sent to 
the ranking decision device 111, where the above ranking 
{updating of ranking) is performed, based on the signals 
concerning the above likelihood in which the contents 
are changed. The signals concerning the updating 
results of rankings are sent to the decision value buffer 
107 and the re-spreading device 112. 

When the updating-of -ranking operation is not 
required, the signals concerning the above likelihood 
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are sent directly to the re-spreading device 112. That 
is, in the above case, the signals concerning the 
previous ranking results are sent to the re-spreading 
device 112, and, (through a not-shown line), to the 
5 decision value buffer 107, without updating of the 
ranking by the ranking decision device 111. 

In either of the above cases, the signals after hard 
decision having the symbol with the greatest likelihood 
are output as demodulation data to the re-spreading 

10 device 112, based on the signals concerning the ranking 
results from the ranking decision device 111 or the 
switch 109, in the decision value buffer 107. However, 
the symbol which has been previously selected as the one 
having the highest likelihood is excluded in the above. 

15 Thereafter, the hard decision value of the symbol 

with the greatest likelihoodent from the decision value 
buffer 107 is re-spread and sent to the subtraction 
device 113, as mentioned above, in the re-spreading 
device 112. In addition, the signals re-spread by the 

20 re-spread device 112 is subtracted from the signals 
delayed by the delay device 102, in the subtraction 
device 113. At the above time, the signals after the 
above subtraction as mentioned above are equivalent to 
those in which the symbols with the first and the second 

25 greatest likelihood, respectively, and the interference 
by those symbols are cancelled from the first reception 
signals . 
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The signals after the above subtraction as mentioned 
above, that is, the signals after cancellation of 
interference are sent to the delay device 102 and the 
matched filters 103-1~103-N through the switch 101. 
Thereafter, similar operations to those of the above are 
performed, until all the symbols of all the users are 
demodulated. As a result, demodulation data in which 
interference among signals is cancelled, are obtained. 

Then, details of switching control of the switch 109 
will be described, referring to FIG. 3A and FIG. SB. FIG. 
3A is a schematic diagram illustrating a result where 
all the symbols are arranged, based on a likelihood 
ranking decided by a ranking decision device in a device 
for canceling interference according to the embodiment 
1 of the present invention. FIG. 3B is a schematic 
diagram illustrating a content of an updating-of -ranking 
signal in a device for canceling interference according 
to the embodiment 1 of the present invention. The switch 
109 is connected to the ranking decision device 111, when 
updating-of-ranking operation is required, and to the 
re-spreading device 112, when it is not required. 
Hereinafter, the case where the switch 109 is connected 
to the ranking decision device 111 is expressed as "ON", 
and the case where the switchl09 is connected to the 
re-spreading device 112 is expressed as "OFF". 

AS shown in FIG. 3A, after the likelihood ranking 
is decided first by the ranking decision device 111, 
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cancellation of interference concerning the first symbol 
201 to the X-th symbol 202 is performed in, according 
to the above likelihood ranking. Thereafter, during 
from the {X+l)-th symbol 203 to the M-th symbol 204, 
5 updating of the likelihood ranking is performed every 
symbol by the ranking decision device 111 to cancel the 
interference. Here, M is obtained through 

multiplication of the total number of users by the number 
of symbols in one unit interval, that is, that of the 
10 total number of symbols of signals of each user in one 
unit interval by the total number of users. And the M-th 
symbol 204 is the lowest symbol in the likelihood 
ranking . 

A method to decide an updating-of -ranking signal in 
15 the controlling part 110 will be described below, 
referring again to FIG. 2. In the first place, the 
highest symbol (the first symbol 201 in FIG. 3A) in the 
likelihood ranking decided first by the ranking decision 
device 111 gives the largest interference to other 
20 symbols due to the great likelihood. 

AS mentioned above, the first symbol 201 is 
subtracted from the reception signal from the delay 
device 102 by the subtraction device 113. Thereby, the 
reception signal after the subtraction becomes the 
25 signal in which the first symbol 201 and the interference 
by the above symbol are removed. However, in the 
reception signal after the above subtraction, not only 
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the first symbol 201 with the greatest likelihood and 
the interference by the above symbol, but also the other 
part are removed, due to the great likeliness of the above 
symbol . 

5 The accuracy of the obtained likelihood ranking is 

low, when updating of the ranking is performed by the 
ranking decision device 111, after performing the above 
operations ( despreading , RAKE combining, hard decision, 
and likelihood calculation), using the reception signal 

10 in such a state. Thereafter , s imilar operations to those 
of the above are performed in order of the greatness of 
the likelihood to have further low accuracy of the 
likelihood ranking which is obtained by the ranking 
decision device 111. As a result, the accuracy of the 

15 demodulation data obtained according to the likelihood 
ranking with low accuracy becomes low (high error rate) . 

Therefore, the above operations (despreading, RAKE 
combining, hard decision, and likelihood calculation) 
are performed according to the likelihood ranking 

20 decided first by the ranking decision device 111 to 
output the demodulation data from the decision value 
buffer 107, in the present embodiment. That is, instead 
of the way the likelihood ranking is updated by the 
ranking decision device 111 every time a new likelihood 

25 is stored in the likelihood buffer 108, and the 
subsequent operations are performed, the subsequent ones 
are performed only according to the likelihood ranking 
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decided first by the ranking decision device 111 without 
updating the likelihood ranking, in the present 
embodiment . 

On the other hand, in case of symbols after a symbol 
5 with comparatively low likelihood ranking (the (X+l)-th 
symbol 203 in FIG. 3A) , compared with a symbol with a 
ranking near to the highest one in the likelihood ranking, 
there is smaller influence of the interference on other 
symbols. Moreover, signals after subtraction by the 

10 subtraction device 113 become the signals in which the 
above symbols and interference by those symbols are 
removed. That is, other parts other than the 
interference to be cancelled by the above symbols, 
becomes very small, compared with those at the case of 

15 the above symbol with a ranking near to the highest 
likelihood ranking. 

Therefore, after the (X+l)-th symbol 203, the 
accuracy of the updated likelihood ranking decided by 
the ranking decision device 111 becomes high, and that 

20 of the demodulated data also becomes high (low error 
rate). That is, comparing with the accuracy of the 
demodulation data in a case when the above operations 
are performed only according to the likelihood ranking 
decided first by the ranking decision device 111, the 

25 above accuracy obtained becomes higher (lower error 
rate), when similar operations are performed till the 
X-th symbol according to the likelihood ranking decided 
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first by the ranking decision device 111, and the 
likelihood ranking is updated by the ranking decision 
device 111 every time a new likelihood is stored in the 
likelihood buffer 108, after the (X+l)-th symbol. 

Then, in the present embodiment, the above 
operations are performed according to the likelihood 
ranking decided first by the ranking decision device 111 , 
during from the first symbol 201 to the X-th symbol 202 . 
Thereafter, updating of the likelihood ranking is 
performed by the ranking decision device 111, every time 
a new likelihood is stored in the likelihood buffer 108, 
and the above operations are performed, during from the 
(X+l)-th symbol 203 to the MJ-th symbol 204. 

Therefore, the switch 109 is made OFF till the X-th 
symbol 202, as shown in FIG. 3B, after it is first made 
ON to decide the likelihood ranking by the ranking 
decision device 111. Moreover, the switch 109 is made 
ON during from the (X+1 )-th symbol 203 to the final symbol 
(the M-th symbol 204 in this case). 

As one example to decide the X-th symbol and the 
{X+l)-th symbol, there is a method to recognize a symbol 
(the X-th symbol) at the time when an error rate is 
reversed, using a measured result of the error rates, 
after the error rates of the demodulation data output 
by the decision value buffer 107 are measured, both in 
case of deciding the likelihood ranking by the ranking 
decision device 111 only the first time, and in case of 



23 



updating the likelihood ranking by the device 111 every 
time a new likelihood is stored in the likelihood buffer 
108 . 

By controlling of the switch 109 according to the 
5 above updating-of -ranking signals, not only the accuracy 
of the demodulation data output from the decision value 
buffer 107 is improved, but also the amount of operations 
required for demodulation of all the data is reduced. 
As shown above, the details of the updating-of -ranking 

10 signal have been described. 

As mentioned above, according to the present 
embodiment, updating of the likelihood ranking is 
properly performed so that the accuracy of the 
demodulated data is improved, without updating the 

15 likelihood ranking every time a new likelihood is stored 
in a likelihood buffer, during demodulation of all the 
symbols of signals of all the users is completed. 
Thereby, as the frequency of updating the likelihood 
ranking becomes less, compared with that of a case where 

20 the likelihood ranking is updated every time a new 
likelihood is stored in a likelihood buffer while all 
the symbols of signals of all the users are demodulated, 
not only the amount of operations required for all the 
cancellation operations of interference is reduced, but 

25 also the accuracy of the obtained demodulation data is 
improved . 

In the present embodiment, there have been 
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described cases to decide the updating-of -ranking signal, 
based on influence given to other symbols by the amount 
of a likelihood of a symbol, as an example to reduce the 
amount of operations in all over the device, and improve 
5 the reliability of the demodulation data, but the present 
invention is not limited to the above cases. That is, 
any elements to reduce the amount of operations of all 
over the device and improve the reliability of the 
demodulation data is used for decision of the 
10 updating-of -ranking signals. 

(Embodiment 2) 

In an embodiment 2 , the amount of operations required 
for all over the cancellation operations of interference 

15 is further reduced by changing the contents of the 
updating-of-ranking signals, compared with in the 
embodiment 1. A device for canceling interference 
according to the embodiment 2 will be described below, 
referring to FIG. 4A and FIG. 4B. Here, the 

20 configuration of the embodiment 2 is similar to that of 
the embodiment 1 , except the updating-of-ranking signals , 
and the detailed description will be eliminated. 

FIG. 4A is a schematic diagram illustrating a result 
where all the symbols are arranged, based on a likelihood 

25 ranking decided by a ranking decision device in a device 
for canceling interference according to an embodiment 
2 of the present invention. FIG. 4B is a schematic 
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diagram illustrating a content of an updating-of -ranking 
signal in a device for canceling interference according 
to the embodiment 2 of the present invention. 

Switching control of the switch 109 by the 
controlling part 110 will be described below, referring 
to FIG. 2, FIG. 3A, and FIG. 3B. In the embodiment 1, 
as the switch 109 is made ON at symbols near the symbol 
with the lowest likelihood ranking (for example, the 
(M-2)-th symbol), the likelihood ranking is updated by 
the ranking decision device 111, every time a new 
likelihood is stored in the likelihood buffer 108. 

However, symbols with a likelihood ranking near to 
the lowest one have a tendency to have larger correlation 
with other at least one symbol. That is, there is no 
change in the accuracy of the demodulation data output 
from the decision value buffer 107 regardless of updating 
of the likelihood ranking, as the symbols with a 
likelihood ranking near to the lowest one are interfered 
with each other. Therefore, the updating operation of 
the likelihood ranking by the ranking decision device 
111 is not be a factor to improve the accuracy of the 
demodulation data, at demodulation of a symbol with a 
likelihood ranking neat to the lowest one. 

Then, as shown in FIG. 4A and FIG. 4B, first of all, 
the above operations are performed, according to the 
likelihood ranking decided first by the ranking decision 
device 111, during from the first symbol 301 to the X-th 
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symbol 302, in a similar way to that of the embodiment 
1, in the present embodiment. Thereafter, the above 
operations are performed while updating the likelihood 
ranking by the ranking decision device 111 every time 
a new likelihood is stored in the likelihood buffer 108, 
during from the (X+l)-th symbol 303 to the Y-th symbol 
304. Moreover, the above operations are performed 
according to the likelihood ranking decided by the 
ranking decision device at the Y-th symbol, during from 
the (Y+l)-th symbol 305 through the final symbol 304. 

As mentioned above, as the updating operation of the 
likelihood ranking by the ranking decision device 111 
is eliminated in symbols having no relation with the 
accuracy of the obtained demodulation data according to 
the present embodiment, the amount of operations 
required for all over the cancellation operations of 
interference is reduced without influence on the 
accuracy of the obtained demodulation data, comparing 
with that of the embodiment 1. 

Now, the device for canceling interference 
described in the above embodiments can be installed in 
base station devices and communication terminals, using 
the CDMA method. 

®The device for canceling interference according 
to the present invention has a configuration comprising: 
likelihood calculation means for calculating 
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likelihood of each symbol included in a reception signal; 

ranking decision means for deciding or updating a 
ranking of said each symbol, based on calculated 
likelihood; 

control means for controlling updating operation 
of said ranking decision means; 

demodulation means for demodulating a symbol with 
the highest position in the ranking; and 
cancellation means for canceling the modulated symbol 
from the reception signal. 

According to the above configuration, an amount of 
operations required for demodulation of all symbols is 
reduced, as updating of the above ranking is decided as 
required at the time when predetermined symbols are 
cancelled from the reception signal, according to the 
ranking decided based on likelihood of symbols included 
in the reception signal. Therefore, it is possible to 
offer a device for canceling interference while reducing 
amount of operations for canceling interference. 

©The device for canceling interference according 
to the present invention has a configuration, after the 
first decision of the ranking by said ranking decision 
means, said control means makes said ranking decision 
means decide the previously decided ranking as a new 
ranking, when a likelihood of a symbol cancelled by a 
cancellation means is greater than a first threshold; 
and makes said ranking decision means update the ranking. 
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when the likelihood of the symbol cancelled by said 
cancellation means is equal to or lower than the first 
threshold . 

According to the above configuration, the 
5 deterioration of the accuracy of the reception signal 
by cancellation of a symbol with a great likelihood is 
controlled, as likelihood ranking is decided based on 
amounts of likelihood of symbols included in the first 
reception signal; cancellation of interference is 

10 performed according to the above likelihood ranking till 
a symbol with a likelihood greater than the first 
threshold; and then cancellation of interference is 
performed according to the ranking updated every time 
one symbol is demodulated. Thereby, not only the amount 

15 of operations required for demodulation of all symbols 
is accurately reduced, but also the accuracy of the 
obtained demodulation data is surely improved. 

©The device for canceling interference according 
to the present invention has a configuration, wherein 

20 said control means makes said ranking decision means 
decide the previously decided or updated ranking as a 
new ranking, when a likelihood of a symbol cancelled by 
said cancellation means is equal to or lower than a second 
threshold . 

25 According to the above configuration, useless 

operations is eliminated, as updating of the likelihood 
ranking is not performed, when the amount of a likelihood 
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is equal to or lower than the second threshold, that is, 
when cancellation of interference by symbols, for which 
the updating of the likelihood ranking has no effect on 
the accuracy of the modulation data, is performed. 
5 Therefore, the amount of operations required for all over 
the cancellation of interference is further reduced 
without influence on the accuracy of the obtained 
demodulation data. 

©The communication terminal apparatus according to 

10 the present invention has a configuration comprising any 
one of the above devices for canceling interference. 

According to the above configuration, it is possible 
to offer a communication terminal device to realize 
highly effective communication, as a device for 

15 cancellation of signal interference with a reduced 
amount of operations at cancellation of interference is 
installed . 

© The base station apparatus according to the 
present invention has a configuration to perform 
20 wireless communication with the above communication 
terminal apparatus. 

According to the above configuration, it is possible 
to offer a base station device performing excellent 
communication, as wireless communication with 
25 communication terminal devices realizing highly 
effective communication is performed. 

(D The base station apparatus according to the 
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present invention has a configured comprising any one 
of the above devices for canceling interference. 

According to the above configuration, it is possible 
to offer a base station device to realize highly 
5 effective communication, as a device for canceling 
interference realizing highly effective communication 
is installed. 

®The communication terminal apparatus according to 
the present invention has a configuration to perform 
10 wireless communication with the above base station 
apparatus . 

According to the above configuration, it is possible 
to offer a communication terminal device performing 
excellent communication, as wireless communication with 
15 base station devices realizing highly effective 
communication is performed. 

(B)The method for canceling interference according 
to the present method has a configuration comprising: 
likelihood calculation step for calculating 
20 likelihood of each symbol included in a reception signal; 

ranking decision step for deciding or updating the 
ranking of said each symbol, based on calculated 
likelihood ; 

control step for controlling updating operation of 
25 said ranking decision step; 

demodulation step for demodulating a symbol with 
the highest position in the ranking; and 
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cancellation step for canceling the modulated symbol 
from the reception signal. 

According to the above configuration, an amount of 
operations required for demodulation of all symbols is 
5 reduced, as updating of the above ranking is decided as 
required at the time when predetermined symbols are 
cancelled from the reception signal, according to the 
ranking decided based on likelihood of symbols included 
in the reception signal. 

10 

According to the present invention, it is possible 
to offer a device for canceling interference while 
reducing amount of operations for canceling interference, 
by proper updating of the likelihood ranking, based on 
15 the accuracy of the demodulation data due to the updating 
of the likelihood ranking. 

This application is based on the Japanese Patent 
Application No . HEI 1 1-095044 filed on April 1, 1999. 
20 Entire content of which is expressly incorporated by 
reference herein. 

Industrial Applicability 

The present invention is preferably used for the 
25 field of mobile communication systems using the CDMA 
method . 
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CLAIMS 

1. A device for canceling interference comprising: 

likelihood calculation means for calculating 

likelihood of each symbol included in a reception signal; 
ranking decision means for deciding or updating a 

ranking of said each symbol, based on calculated 

likelihood; 

control means for controlling updating operation 
of said ranking decision means; 

demodulation means for demodulating a symbol with 
the highest position in the ranking; and 

cancellation means for canceling the modulated 
symbol from the reception signal. 

2 . A device for canceling interference according to claim 
Ir wherein after the first decision of the ranking by 
said ranking decision means, said control means makes 
said ranking decision means decide the previously 
decided ranking as a new ranking, when a likelihood of 
a symbol cancelled by a cancellation means is greater 
than a first threshold; and makes said ranking decision 
means update the ranking, when the likelihood of the 
symbol cancelled by said cancellation means is equal to 
or lower than the first threshold. 

3. A device for canceling interference according claim 
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1, wherein said control means makes said ranking decision 
means decide the previously decided or updated ranking 
as a new ranking, when a likelihood of a symbol cancelled 
by said cancellation means is equal to or lower than a 
second threshold. 



4. A communication terminal apparatus comprising a 
device for canceling interference, said device for 
canceling interference comprising: 

likelihood calculation means for calculating 
likelihood of each symbol included in a reception signal; 

ranking decision means for deciding or updating a 
ranking of said each symbol, based on calculated 
likelihood; 

control means for controlling updating operation 
of said ranking decision means; 

demodulation means for demodulating a symbol with 
the highest position in the ranking; and 

cancellation means for canceling the modulated 
symbol from the reception signal. 



5. A base station apparatus performing wireless 
communication with a communication terminal apparatus 
comprising a device for canceling interference, said 
device for canceling interference comprises: 

likelihood calculation means for calculating 
likelihood of each symbol included in a reception signal; 
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ranking decision means for deciding or updating a 
ranking of said each symbol, based on calculated 
likelihood; 

control means for controlling updating operation 
of said ranking decision means; 

demodulation means for demodulating a symbol with 
the highest position in the ranking; and 

cancellation means for canceling the modulated 
symbol from the reception signal. 

6. A base station apparatus comprising a device for 
canceling interference, said device for canceling 
interference comprising: 

likelihood calculation means for calculating 
likelihood of each symbol included in a reception signal; 

ranking decision means for deciding or updating a 
ranking of said each symbol, based on calculated 
likelihood; 

control means for controlling updating operation 
of said ranking decision means; 

demodulation means for demodulating a symbol with 
the highest position in the ranking; and 

cancellation means for canceling the modulated 
symbol from the reception signal. 

7. A communication terminal apparatus performing 
wireless communication with a base station apparatus 



35 



comprising a device for canceling interference, said 
device for canceling interference comprises: 

likelihood calculation means for calculating 
likelihood of each symbol included in a reception signal; 

ranking decision means for deciding or updating a 
ranking of said each symbol, based on calculated 
likelihood ; 

control means for controlling updating operation 
of said ranking decision means; 

demodulation means for demodulating a symbol with 
the highest position in the ranking; and 

cancellation means for canceling the modulated 
symbol from the reception signal. 

8. A method for canceling interference comprising: 

likelihood calculation step for calculating 

likelihood of each symbol included in a reception signal; 

ranking decision step for deciding or updating a 

ranking of said each symbol, based on calculated 

likelihood; 

control step for controlling updating operation of 
said ranking decision step; 

demodulation step for demodulating a symbol with 
the highest position in the ranking; and 

cancellation step for canceling the modulated 
symbol from the reception signal. 
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ABSTRACT 

A delay device 102 sends reception signals to a 
subtraction device 113 after delaying it by a 
predetermined time. Matched filters 103-1 ~ 103-N 
5 perform despreading operation of the reception signals. 
RAKE-combining devices 104-1 ~ 104-N perform RAKE- 
combining operation of the signals after the de- 
spreading operation. Discrimination devices 105-1 ~ 
105-N perform hard decision of the signals after the 

10 RAKE-combining operation. A decision value buffer 107 
stores the signals after the hard decision. Likelihood 
calculation devices 106-1~106-N calculate likelihood 
of all the symbols. A likelihood buffer 108 stores 
calculated likelihood. A controlling part 110 controls 

15 a switch 109. A ranking decision device 111 decides a 
ranking based on the likelihood. A re-spreading device 

112 performs re-spreading operation of a symbol with the 
highest likelihood ranking. And a subtraction device 

113 subtracts the re-spreading result from the delayed 
20 reception signals. 
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